Triangle-free graph

Results: 24



#Item
11Graph coloring / Planar graph / Nowhere-zero flow / Four color theorem / Chordal graph / Triangle-free graph / Interval edge coloring / Outerplanar graph

coloring triangle-free planar graphs with a precolored 9-cycle

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-01-29 17:07:54
12Graph coloring / Planar graph / Uniquely colorable graph / Interval edge coloring

3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-01-31 11:27:16
13Graph coloring / Graph homomorphism / Planar graph / Chordal graph / Incidence coloring / Interval edge coloring

Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:20:44
14NP-complete problems / Graph operations / Graph coloring / Graph theory / Line graph / Clique / Chordal graph / Neighbourhood / Planar graph / Vertex / Triangle-free graph / Dominating set

tria-free-after-review14.dvi

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-04-30 01:42:59
15Graph theory / Mathematics / Graph coloring / Combinatorial optimization / Matching / NP-complete problems / Bipartite graph / Union-closed sets conjecture / Maximal independent set / Triangle-free graph

The union-closed sets conjecture almost holds for almost all random bipartite graphs Henning Bruhn and Oliver Schaudt Abstract Frankl’s union-closed sets conjecture states that in every finite unionclosed family of set

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2013-05-11 13:53:39
16Graph theory / Graph coloring / NP-complete problems / Graph operations / Perfect graph theorem / Line graph / Perfect graph / Clique / Bipartite graph / Triangle-free graph / Strong perfect graph theorem / Graph minor

WeilSchaudt_DeltaChi_GaC.dvi

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-06-05 05:09:32
17Graph theory / Graph coloring / Random graph / Triangle-free graph / Extremal graph theory / Interval edge coloring / Line graph

THE TYPICAL STRUCTURE OF SPARSE Kr+1 -FREE GRAPHS arXiv:1307.5967v1 [math.CO] 23 Jul 2013 ´ JOZSEF

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-07-23 20:20:52
18Graph theory / Neighbourhood / Clique / Bipartite graph / Planar graph / Graph / Treewidth / Dense graph / Triangle / Graph operations / Graph coloring / Triangle-free graph

Decompositions of Triangle-Dense Graphs∗ Rishi Gupta† Tim Roughgarden‡ C. Seshadhri

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-11-25 19:09:26
19

Free Triangle Graph Paper from http://incompetech.com/graphpaper/triangle/

Add to Reading List

Source URL: math.schaubroeck.net

- Date: 2012-05-31 11:44:24
    20

    Free Triangle Graph Paper from http://incompetech.com/graphpaper/triangle/

    Add to Reading List

    Source URL: math.schaubroeck.net

    - Date: 2012-05-31 11:44:24
      UPDATE